Аутор: Филип Марић

Такмичење: државно 2021/2022, VII и VIII разред, 2. задатак

Непомична камера снима из висине неколико лопти које се котрљају. Свака слика са те камере се састоји од \(m\) врста и \(n\) колона. За сваку лопту је познат почетни положај на слици и брзина кретања. Написати програм који одређује положај лопти на слици након одређеног броја секунди (неке лопте могу и да изађу ван слике и њих не треба приказивати). Могуће сударе лопти занемарити, тј. рачунати као да лопте пролазе једна кроз другу.

Опис улаза

Са стандардног улаза се учитавају димензије слике \(m\) и \(n\) (\(1 \leq m, n \leq 100\)), након тога број секунди \(k\) (\(0 \leq k \leq 100\))и након тога, до краја стандардног улаза линије које садрже по четири броја: \(v\) и \(k\) (\(0 \leq v < m\), \(0 \leq k < n\)) означавају редни број врсте и колоне на којој се лопта налази у почетном тренутку, а \(v_v\) и \(v_k\) (\(-3 \leq v_v, v_k \leq 3\)) означавају брзину кретања лотпе по врстама и по колонама (у свакој секунди врста се промени за \(v_v\), а колона за \(v_k\)).

Опис излаза

На стандардни излаз исписати положај сваке лопте након \(K\) секунди (празна пољa означити карактерима . а поља на којима је лопта карактером #).

Пример

Улаз

6 7
1
1 1 0 1
1 2 1 0
1 3 -1 0
1 4 1 0
1 5 0 -1
3 0 0 1
3 2 0 0
3 3 0 0 
3 4 0 0
3 6 0 -1
5 2 -1 -1
5 4 -1 1
5 1 0 0
5 5 0 0

Излаз

...#...
..#.#..
..#.#..
.#####.
.#...#.
.#...#.

Објашњење

Положај лопти на почетку је

.......
.#####.
.......
#.###.#
.......
.##.##.

Када се лопте помере на начин како то њихове брзине описују добије се приказ великог слова A.